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Abstract. Motivated by the work of Leininger on hyperbolic equiva- 
lence of homotopy classes of closed curves on surfaces, we investigate 
a similar phenomenon for free groups. Namely, we study the situation 
when two elements g,h in a free group F have the property that for 
every free isometric action of F on an R-tree X the translation lengths 
of g and h on X are equal. 



1. Introduction 

Let 5 be a closed oriented surface of negative Euler characteristic and let 
7 be a free homotopy class of essential closed curves on S. If p is a hyperbolic 
metric on S then 7 contains a unique curve c of minimal p-length. We denote 
this length by ipi'y)- The curve c is a closed geodesic on {S,p) and ^^(7) is 
the translation length of any representative of 7 in the action corresponding 
to /9 of G = TTi{S) on = S. There is an obvious identification between 
the set of nontrivial conjugacy classes C of G and the set of free homotopy 
classes of essential closed curves on S and we shall not distinguish between 
the two. Thus each marked hyperbolic structure on S defines a so-called 
marked length spectrum / : C — > M. It is well-known and easy to see that a 
marked hyperbolic structure on S, considered as a point of the Teichmiiller 
space of S, is uniquely determined by its marked length spectrum. 

The dual situation, however, is different. For 71,72 G C we say that 71 
is hyperbolically equivalent to 72, denoted 71 =h 72, if for every hyperbolic 
structure p on S* we have ^p(7i) = ^p(72)- In more algebraic terms, for two 
conjugacy classes 71,72 € C we have 71 =h 72 if for every discrete and co- 
compact isometric action of G on the translation lengths of 71 and 72 are 
equal. It can happen that 71 / and yet 71 =h 72- The main source of 
hyperbolic equivalence comes from "trace identities" in SL{2,C). A num- 
ber of interesting new results about hyperbolic equivalence were recently 
obtained by Chris Leininger |12j . 

We are interested in investigating a similar phenomenon for free groups. 
In this context the Teichmiiller space is replaced by the Culler- Vogtmann 
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outer space jZj , so that instead of actions on we consider free and discrete 
actions on M-trees. Recall that if G is a group acting by isometrics on an 
R-tree X and g (z G then the translation length ixig) is defined as: 

^x{g) = inf d{x,gx). 

It is easy to see that ixig) o^ly depends on the conjugacy class of g and 
that in the definition above the infimum can be replaced by a minimum. 
Thus ix{g) = if and only if g fixes a point of X. This discussion naturally 
leads us to the following definition: 

Definition 1.1. Let -F be a finitely generated free group and let g,h (z F he 
elements of F. We say that g and h are translation equivalent in F, denoted 
g =t \i for every free and discrete isometric action of F on an M-tree X 
we have £x{g) = £x{h)- 

It is obvious that =t is an equivalence relation on F. Applying the above 
definition to the case where X is the Cayley graph of F with respect to 
some free basis of F implies that every =j-equivalence class is the union of 
finitely many conjugacy classes in F. Clearly, \i g =thva. F and (p : F ^ Fi 
is an injective homomorphism to a free group Fi then (p{g) <i>{h) in Fi. 
Indeed, suppose Fi acts freely and discretely by isometrics on an M-tree X. 
Then, by restriction, we get a free and discrete action of (t){F) on X, and via 
a twist by 0, we also get a free and discrete action of F itself on X. Namely, 
f -p ■= 4'if)Py where p (z X, f F. Since u and v are translation equivalent 
in F, it follows that ix{u) = Ixiv), that is, ix{4>{u)) = ix{4^{v))- 

A phenomenon related to but different from translation equivalence was 
studied by Smillie and Vogtmann [TTI who, given an arbitrary finite set of 
conjugacy classes in a free group, constructed multi-parametric families of 
free discrete actions where the translation length of each conjugacy class 
from this set remains constant through the family. Results similar in spirit 
to those of ^Zj were also obtained by Cohen, Lustig and Steiner 0. 

The notion of translation equivalence is also related to the space of geo- 
desic currents on a free group. In the first author studies the properties 
of an intersection form 

I : FLen{F) x Curr{F) M. 

Here FLen{F) is the (non-projectivized) space of hyperbolic length func- 
tions corresponding to free and discrete isometric actions of a -F on R-trees 
and Curr{F) is the space of geodesic currents on F, that is the space of 
F-invariant positive Borel measures on the set of all pairs {x,y), where 
x,y (z dF and x ^ y. Similarly to Bonahon's notion |1] of the intersection 
number between geodesic currents on hyperbolic surfaces, it turns out that 
if rjg is the "counting" current corresponding to a nontrivial g €z F and if 
£ £ FLen{F) is a length function then I{i,r]g) = i{g)- Thus g =t h in F 
if and only if for every i S FLen{F) we have I{i,r]g) = I{i,r]h). Therefore 
the notion of translation equivalence, in a sense, measures the degeneracy 
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of the intersection form / with respect to its second argument. We refer the 
reader to JOl for a detailed discussion on this topic. 

The first natural problem is to demonstrate that there are nontrivial in- 
stances of translation equivalence in free groups. We provide two different 
sources of translation equivalence: one based on trace identities in SL{2, C) 
and another based on power redistribution for certain products of transla- 
tion equivalent elements. Both methods can be iterated and used to produce 
arbitrarily large finite collections of distinct conjugacy classes in F that are 
pairwise translation equivalent. Both of these sources can also be used to 
produce hyperbolic equivalence in the context of H^-actions, although some 
distinctions do arise as will be pointed out later. (See Example 17. SI ) 

Another natural question is to give a more algebraic and combinatorial 
characterization of translation equivalence. 

Recall that an isometric action of a group G on an R-tree X is very 
small if the following conditions hold: 

(1) The action is small, that is, arc stabilizers do not contain free sub- 
groups of rank two. 

(2) Stabilizers of tripods are trivial. 

(3) For any g £ G and for each n ^ the fixed sets of g and g"" are 
equal. 

In particular, every free action and, more generally, an action with trivial arc 
stabilizers, is very small. Results of Cohen-Lustig [Hj and Bestvina-Feighn p] 
imply that an action of Fn on an M-tree is very small if and only if this action 
represents a point in the standard length functions compactification of the 
outer space. Thus a very small action can always be approximated in the 
sense of length functions by a sequence of free simplicial actions. 

Notation 1.2. If yl is a basis of a free group F any element g € F is 
represented by a unique reduced word Wg over the alphabet A^^. The 
length of g with respect to the basis A, denoted \g\A, is the number of letters 
in Wg. A word is cyclically reduced if all its cyclic permutations are reduced. 
Any reduced word w can be uniquely factored as it; = cuc~^ where u is 
cyclically reduced. If Wg = cuc~^ is such a factorization, then \u\a is called 
the cyclically reduced length of g with respect to A is denoted by HfflU. Note 
that \\g\\A = (^xig) where X is the Cayley graph of F with respect to A. A 
cyclic word in A'^^ is the set of all cyclic permutations of a cyclically reduced 
word. There is a canonical identification between the set of cyclic words in 
A^^ and the set of conjugacy classes in F. 

If t(; is a cyclic word consisting of all cyclic permutations of a nontrivial 
word u, and if is a word in A^^, we define the number of occurrences ofv in 
w as the number of those i, < i < such that the infinite word uuu . . . 
begins with UiV, where Ui is the initial segment of u of length i. If it; is a 
cyclic word and x, y € A'^^ we use nA{w; x, y) (or just n{w] x, y) if A is fixed) 
to denote the total number of occurrences of the subwords xy and in 
w. Thus n{w;x,y) = n{w;y~^ ,x~^) = n{w~^;x,y). Similarly, in this case 
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if is a cyclic word and x € A^^, we denote by n{w] x) the total number of 
occurrences of x and x^"^ in w. Thus again n{w] x) = n{w; x~^) = n{w~^; x). 
If [g] is a nontrivial conjugacy class in F and w is the unique cyclic word 
over A representing [g], we denote nA([5];2;) := n{w;x), where x € A^^. 

In studying automorphisms of free groups, Whitehead automorphisms and 
the Whitehead graph of a cyclically reduced word play a major role. See 
Lyndon-Schupp ^H] for a detailed discussion. Note that in Whitehead 
graphs are called star graphs. 

Definition 1.3 (Whitehead graph). Let w he a nontrivial cyclic word in 
F{A). The Whitehead graph WAiw) of w with respect to A is the labelled 
undirected graph defined as follows. The vertex set of Wa{w) is A^^. If 
x,y(£ are such that x y, there is an edge in Wa('w) between x to y 
with label n{w;x,y~^). 

If [g] is a nontrivial conjugacy class in F, then [g] is represented by a 
unique cyclic word w in F{A). Then the Whitehead graph WAi[g]) of [g] 
with respect to A is defined as Wa{w). Note that WAiw) = Wa{w~^) for 
any nontrivial cyclic word w. 

We obtain the following result: 

Theorem A. Let F be a finitely generated free group and let g,h £ F be 
nontrivial elements. 

Then the following statements are equivalent: 

(1) ix{g) = ^x{h) for every very small action of F on an M-iree X. 

(2) ix{g) = ^xih) for every free action of F on an M-tree X. 

(3) g =th in F. 

(4) \\g\\A = II^IU /^^^ every free basis A of F. 

(5) Wyi([5]) = Wa([/i]) for every free basis A of F. That is, the conju- 
gacy classes [g] and [h] have the same Whitehead graphs with respect 
to A. 

(6) nA{[g];x) = nA{[h];x) for every free basis A of F and for every 
X e A. 

Theorem \K\ immediat elv yields a more combinatorial version of translation 
equivalence: 

Corollary 1.4. Let F be a finitely generated free group with a free basis A 
and let g,h F. Then the following conditions are equivalent: 

(1) g =th in F. 

(2) ||0((5r)m = for every automorphism (p of F. 

(3) ||0((7)m = for every injective endomorphism (p of F. 

(4) 1 10(5)1 |_B = 1 10(^)1 |b for every free group Fi with a free basis B and 
for every injective homomorphism (f) : F ^ Fi. 

The a priori weakest condition in Theorem 1^ is condition (4) which de- 
serves further comment. Let 5 be a closed surface as before. If 7 and 6 
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are free homotopy classes of closed curves on S, we use 1(^,6) to denote 
the geometric intersection number of 7 and 6. We say that free homo- 
topy classes 71,72 of closed curves on S are simple intersection equivalent if 
[c]) = i{l2, [c]) for every essential simple closed curve c on S. It is easy 
to see that hyperbolic equivalence implies simple intersection equivalence. 
Surprisingly however, the converse is not true as was recently proved by 
Chris Leininger |12j . 

It is therefore natural to consider the analogue of simple intersection 
equivalence for free groups. If G = 7ri(5') and c is an essential simple closed 
curve on S, then c defines a splitting of G as either an amalgamated product 
or as an HNN-extension over a cyclic subgroup. Let X be the Bass-Serre 
tree corresponding to that splitting. It is easy to see that for any g € G 
we have i{[g], [c]) = ix{g)- The difficulty is that for a free group F, a sin- 
gle element of F, even if it is a primitive one, does not define a splitting 
of F. A free basis A of F does, however, define such a splitting. Namely, 
the splitting of F as the multiple HNN-extension of the trivial group with 
stable letters corresponding to the elements of A and the Bass-Serre tree 
X of this splitting is precisely the Cayley graph of F with respect to A. 
Then for any g € F we have ixid) = WsWa, the cyclically reduced length 
of g with respect to A. For a free basis ^ of -F and an element 5 € -F we 
can therefore define the intersection number i{g,A) := II^IU- By analogy 
with the surface group case we say that 51,(72 G F are simple intersection 
equivalent in F if for every free basis ^ of -F we have i{gi,A) = i(g2,A). 
Unlike in the surface group case. Theorem TKl savs that in free groups simple 
intersection equivalence is the same as translation equivalence. 

We can now state the main sources of translation equivalence in free 
groups that we have discovered so far. 

If F is a finitely generated free group and u,v £ F are nontrivial ele- 
ments, we say that u and v are trace equivalent or character equivalent in 
F, denoted u =c v, if for every representation a : F — > SL{2,C) we have 
tr(a(u)) = tr{a{v)). Character equivalent words come from the so-called 
"trace identities" in SL(2,C) and are quite plentiful (see, for example, 0). 
A corollary of Theorem ^ together with a result of Horowitz pj is: 

Theorem B. Let F be a finitely generated free group and suppose that 
u =c v in F. Then u =t v in F. 

A particularly interesting example of character equivalence comes from 
two-variable "palindromic reversing". Let w{x,y) G F(x,y) be a freely 
reduced word. We denote by vu^{x, y) the word w{x, y) read backwards, but 
without inverting the letters. Thus w^{x,y) = {w{x^^ ,y~^))~^ . We prove: 

Theorem C. Let F be a free group of rank k > 2 and let w{x, y) G F[x, y) 
be a freely reduced word. Then for any g,h £ F we have 



w{g,h) =t w {g,h) in F. 
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We shall give a direct proof of the above statement as well as a proof via 
character equivalence. 

A very different source of translation equivalence is given by: 

Theorem D. Let F be a free group of rank k > 2 and let g,h (z F be such 
that g =t h but g ^ . Then for any positive integers p,q,i,j such that 
p + q = i + j we have 

gPh'^ =t g'h^ in F. 

Theorem IbI states that =c implies =t. However, it turns out that Theo- 
rem^ does not hold for character equivalence, as demonstrated by Exam- 
ple 17.51 below. This example shows that =t does not imply =c and that, 
although character equivalence and translation equivalence are closely re- 
lated phenomena, they are not the same and translation equivalence is more 
general. 

The following is an analogue of a result of Randol (20j about hyperbolic 
surfaces. 

Corollary 1.5. Let F be a free group of rank k > 2. Then for any integer 
M > 1 there exist elements gi, ■ ■ ■ ,gM £ F such that gi =t gj in F and such 
that for i ^ j gi is not conjugate to g^^ . 

Proof. Let M > 1 be an integer and let (a, 6, ... ) be a free basis of F. 
Consider g = a and h = ba~^b~^. Put gi = g'^h^^~'^ = a^ba'^~'^^b~^ for 
i = 1, . . . ,M. Then by Theorem IdI qj =t gj in F. On the other hand gi is 
not conjugate to g^^ for i ^ j. This can be seen, for example, by observing 
that gi and g^^ have distinct images in the abelianization of F. □ 

Remark 1.6. Theorem lUl can be iterated to produce other examples with 
the same properties as in Corollarv 11.51 Namely, let 4>i : F{x,y) — > F{x,y) 
be injective endomorphisms F{x, y) for i = 1, . . . , N. Let (j) := 4>n°' ■ '°4'i- 
For i = 1, . . . , N — 1 put ipi := (p^ o ■ • • o (f)i^i and 9i = (pi o ■ ■ ■ o (p^. Then 
(p = tpio 9i. Let tpi{x) = Ui{x,y), tpi{y) = Vi{x,y), 6i{x) = ri{x,y) and 
0iiy) = Si{x,y). Let w{x,y) = cp{x). Then w = tpi{9i{x)) = '>pi{ri{x,y)) = 
ri{ui{x,y),Vi{x,y)). Let Wi = rf^{ui{x,y),Vi{x,y)). TheoremlHlimplies that. 
w{g, h) =t Wi{g, h) for any g', /i e F for i = 1, . . . , — 1. It is possible, for 
each > 1, to choose the endomorphisms (pi and then elements g,h £ F so 
that wi, . . . , wjy-i are pairwise non-conjugate in F. 

Corollary 11.51 also follows from Theorem El and the result of Horowitz [H] 
establishing (via a more complicated family of words) a similar result for 
character equivalence. Moreover, as we observe later in Corollarv 14. 6| it is 
possible to generalize the proof of Corollarv 11.51 to many non-free groups. 

Using SL2 trace identities, we show that Theorem [0 and a version of 
Theorem O also hold for standard hyperbolic equivalence. Via a limiting 
argument we conclude that these statements also apply to the tree actions 
that occur in the Thurston boundary of the Teichmiiller space of a closed 
hyperbolic surface, either orientable or non-orientable. Recall that each 
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point // in tlie Thurston boundary of the TeichmiiUer space is a measured 
lamination. There is an R-tree X/^, dual to the lift of this lamination, that 
comes equipped with a small isometric action of the fundamental group of 
the surface. In the case of a non-orientable surface not all such actions are 
very small. 

Theorem E. Let S be a possibly non-orientable closed surface of negative 
Euler characteristic and let G = tti {S) . Then the following hold: 

(1) For any g,h E G and for any 'w{x,y) £ F{x,y) and for any tree 
action fi of G in the Thurston boundary of the TeichmiiUer space of 
S we have 

ix,{wi9,h))=ix,iw%,h)). 

(2) For any conjugate elements g,h & G, for any p,q > and for any 
tree action fxofGin the Thurston boundary of the TeichmiiUer space 
of S we have 

ix,{9'h^)=ix,{g'hn. 

(3) // S is orientable then for any conjugate elements g,h £ G, for each 
point ji G T{S) — T{S) and for any positive integers p,q,i,j such 
that p + q = i + j we have 

The paper is organized as follows. In Section 2 we discuss Whitehead 
graphs and prove Theorem A. In Section 2 we obtain a direct geometric proof 
of Theorem C about the palindromic sources of translation equivalence. In 
Section 4 we use the analysis of possible axis configurations for compositions 
of isometries of M-trees to provide a geometric proof of Theorem D. Section 5 
contains a discussion of SL2 trace identities and a proof of Theorem B. In 
Section 6 we analyze how our results apply to tree actions occurring in the 
boundary of the TeichmiiUer space and prove Theorem E. In Section 7 we 
discuss various examples and counter-examples, and in Section 8 we list a 
number of interesting open problems. 

The authors are grateful to the organizers of the "Geometric Groups on 
the Gulf" Conference in Mobile in February 2004, where the conversations 
and discussions eventually leading to the writing of this paper took place. 
The authors also thank David Berg, Brian Bowditch, Enric Ventura and 
Victor Pan for useful conversations. The authors also thank the referee 
for his careful reading of the paper and for many helpful comments and 
suggestions. 

2. Whitehead graphs and a characterization of translation 

equivalence 

Let F = F{A) = F{ai, . . . , a^) be a free group with basis A = {ai, . . . , a^} 
where k > 2. 
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Let x,y G {ai, . . . , Ofe}^^ be such that x / y^^. Denote by (f)x,y the 
Nielsen automorphism of F that sends x to xy and fixes each generator 
Oj 7^ x^^. For simpHcity, if i j,l < i,j < k we use to denote (f)ai,aj- 

The fohowing lemma is obvious: 

Lemma 2.1. For any cyclic word w and any x,y G {ai, . . . , ak}^^ such that 
X ^ y^^ we have 

\\4'x,yiw)\\ - \\w\\ = n{w;x) - 2n{w;x,y~^). 

Lemma 2.2. Let w be a cyclic word. Then: 

Proof. Note that n{w;x,y~^) = n{w;y,x''^). Therefore 

- \\w\\ = n{w;x) - 2n{w;x,y^^) 
\\(t^y,x{w)\\ - \\w\\ = n{w;y) - 2n{w;y,x~^) = n{w;y) - 2n{w;x,y~^), 
and so 

\\4>x,y{w)\\ - \\4>y,x{^)\\ = n{w;x) - n{w;y). 
Let X = Oj and y vary over aj^j ^ i. Then summing up the instances of 
the above equality for a; = Oj, y = aj we get 

{k - l)n{w]ai) -^n{w,aj) = Y^{\\(t)i,j{w)\ \ - \ \(t)j,i{w)\\) 
On the other hand 

n{w; Ui) + n{w, aj) = 
Adding the above formulas we get 

n 

kn{w;ai) = \\w\\ +^{\\(pij{w)\\ - \\(pj,i{w)\\), 

which yields the statement of the lemma. □ 

Proposition 2.3. Let F he a finitely generated free group and let u,v E. F 

be nontrivial elements such that for every free basis A of F we have \ \u\\a = 
ll^m. Then for every free basis A of F the Whitehead graphs of [u] and [v] 
with respect to A are equal. 

Proof. Let ^4 be a free basis of F. We consider the conjugacy classes [u], [v] 
as cyclic words over A. The assumptions of the proposition imply that for 
every automorphism (f) of F 

mu)\\A = mv)\\A. 
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By Lemma l2. 21 it follows that for each x G j4 we have n([M]; x) = n{[v],x). 
Therefore by Lemma l2. II for every x,y ^ A^^ such that x y^^ we have 

n{[u];x,y) = n{[v];x,y). 

For a fixed x (z A and an arbitrary cyclic word w 

n{w; x) = n{w; X , x) + n{w,x,y). 

Since n([«];a;) = n([u];x) and n{[u];x,y) = n{[v];x,y) for any y ^ x^^, 
y G A^^, it follows that n{[u\;x,x) = n{[v];x,x). 

Thus we have shown that for any x, y G ^4^^ such that x ^ y^^ we have 
n{[u];x,y) = n{[v];x,y). This means that [u] and [v] have equal Whitehead 
graphs with respect to A, as claimed. □ 

We can now establish Theorem 1^ from the Introduction: 

Theorem A. Let F be a finitely generated free group and let g,h € F be 
nontrivial elements. 

Then the following statements are equivalent: 

(1) ix{g) = ^xih) for every very small action of F on an M-tree X. 

(2) ix{g) = ^xih) for every free action of F on an R-tree X. 

(3) g =th in F. 

(4) \\g\\A = II^IU foi" every free basis A of F. 

(5) Wyi([(7]) = yVA([/i]) for every free basis A of F. That is, the conju- 
gacy classes [g] and [h] have the same Whitehead graphs with respect 
to A. 

(6) nA{[g];x) = n^([/i];x) for every free basis A of F and for every 
X e A. 

Proof. Let k be the rank of F. We may assume that k > 2 since for k = 1 
the statement of the theorem is obvious. 

The implications (1) ^ (2), (2) ^ (3), (3) (4), (5) (6) and (6) ^ (4) 
are obvious. Moreover, (3) implies (1) since by the results of [S] every very 
small action is the limit (in the sense of length functions) of free discrete 
actions. Thus (1), (2), (3) are equivalent. The implication (4) =^ (6) follows 
from Lemma 12.21 and the implication (4) =^ (5) is Proposition 12.31 

We now show that (5) implies (3). Indeed, suppose that F is acting freely, 
discretely and isometrically on an M-tree X. Let Y = X/F be the quotient 
graph of X. Since X is a metric tree, the edges e of y come equipped 
with the lengths /(e). Thus every edge-path in Y has a length which is the 
sum of the lengths of the edges of this path. There is an obvious canonical 
identification between F and 7ri{Y,y) where y is a vertex of Y. Choose an 
orientation FY = E~^Y U E~Y on Y. Then for every maximal tree in Y 
there is a canonically associated free basis of 'iTi{Y,y). 

Given a conjugacy class [g] oi g € F, represent it by an immersed loop 7 in 
Y. Then ixid) = SegB+r ™(7' where n(7;e) is the number of times 
that 7 traverses e (in either direction). We prove that (5) implies (3) by 
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showing that, given e G E^Y, the number n(7; e) is completely determined 
by the Whitehead graphs of [g] with respect to free bases of F. 
There are two cases. 

First, suppose that e does not separate Y. Choose a maximal tree not 
containing e, and consider the associated free basis A oi F = tti(Y, y). Then 
"^Ail'i e) = n^([g]; Ce), where € ^ is the generator corresponding to e. 

Suppose next that e separates 1", so that Y = YiUeUY2^ say with y € Yi. 
Choose a basis B F associated to any maximal tree in Y. This basis is 
partitioned as B = Bi U B2, with b £ Bi ii and only if it corresponds to an 
edge in Yi. Then n(7; e) = ^ nBi[g]; x,y). 

□ 

3. Palindromic sources of translation equivalence 

Let F be a free group of rank k > 2 and let A = {ai, . . . ,ak} be a free 
basis of F. Let u = u(ai, . . . , ak) £ F he a freely reduced word over A. We 
define the palindromic reverse of u with respect to A, denoted u^, as: 

:= ^(aj"^ . . . ,a^^)~\ 

Thus is the word u read backwards without inverting the letters. 

Similarly, we define the palindromic reverse of a cyclic word w over A. 
Thus is again a cyclic word. Namely, if w is represented by a cyclically 
reduced word u then is represented by the cyclically reduced word u^. 

Proposition 3.1. Let F = F(a, b) be free of rank two. Then for any cyclic 
word w in F over {a, b}^^ and for any cj) G Aut{F) we have: 

(0H)^ = <aK). 

Proof. For any ij: € Aut{F) denote by ip the image of if) in Out{F). For a 
free basis A = {a,b) oi F denote by ta the automorphism of F defined as 
TA{a) = a~^,TA{b) = b~^. It is easy to see that in Out{F) the element rj 
commutes with all the elementary Nielsen automorphisms with respect to 
A and hence (j)A is central in Out[F). Therefore for any other free basis B 
of F we have rj = . 

Suppose now that w{a,b) is a cyclic word in F{a,b) and (f) £ Aut{F). 
Let u{a,b) = 4>{w). Then by the above observation (f){w{a^'^ ,b^^)) = 
u{a'^^ ,b^^). Since = {w{a^^ ,b^^))^^ and = {u{a^^ ,b^^))^^ , this 
implies that {(f){w))^ = (f){w^). □ 

Remark 3.2. It is well-known that Out{F2) = GL{2, Z) and that the center 
of GL(2,Z) is cyclic of order two. Thus in fact the outer automorphism rj 
is the only nontrivial element of the center of Out{F2), although we did not 
need this fact in the above proof. 

We can now prove Theorem lUl from the Introduction: 
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Theorem C. Let F be a free group of rank k >2 and let w{x, y) G F(x, y) 
be a freely reduced word. Then for any g,h £ F we have 

w{g,h) =t w^{g,h) in F. 

Proof. If g and h commute in F then the statement is obvious. Suppose now 
that g and h do not commute and hence Fi = {g, h) is a free group of rank 
two. Let F act freely and discretely by isometries on an R-tree X. Let Xi be 
the minimal Fi-invariant subtree and let Y = Xi/Fi be the quotient graph. 
Then topologically Y is either a wedge of two circles or is a 0-graph or Y 
consists of two disjoint circles joined by an edge. In each case Y possesses 
an involution isometry a that leaves a maximal subtree T of y invariant, 
fixes some point y (zT and takes every edge e outside of a maximal tree to 
e~^. This is shown in Figure ^ 




Figure 1. "Hyper-elhptic involution" 

Thus if ci,C2 is the basis of TTi{Y,y) corresponding to T and de- 
notes the isomorphism of TTi{Y,y) induced by a, then for any cyclic word 
u{ci,C2) we have a^u{ci, 02) = ti(cj~"^, Since a is an isometry of 

Y, this means that £x{u{ci,C2)) = £x{u{ci ))• On the other hand 
u{ci^ , C2^) = (u^ici, C2))~^ and so 

exiu{ci,C2)) = ix{u^{ci,C2)). 

The pair (ci, C2) is a free basis of Fi = F{g, h). Write w{g, h) = u{ci, 02) 
and w^{g,h) = u'{ci,C2). By Proposition 13. II u' = u^. Hence 

ixiwig,h)) = ix{u{ci,C2)) = lxiu^ici,C2)) = lxiw^{g,h)), 

as required. □ 
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4. Axis diagrams for free actions 



Let G be a group acting by isometries on an M-tree X. Recall that g & G 
is called elliptic if ixio) = and g is called hyperbolic if ixig) > 0. Thus g 
is elliptic if and only if it fixes a point of X. 

For a hyperbolic g & G put 



Then Lg is the smallest g-invariant subtree of X which is isometric to a line 
and on which g acts by a translation of magnitude ixig)- The set Lg is 
called the axis of g. In this section if an M-tree X is fixed, we will omit the 
subscript and denote the translation length of an isometry g' of X by i{g)- 
The following simple proposition enumerating all the possibilities for the 
configuration of Lgh with respect to Lg,Lh for two hyperbolic isometries g 
and h is essentially a restatement of Proposition 1.6 of Paulin |19j . 

Proposition 4.1. Let X be an M-tree and let g,h £ Isom{X) be two hy- 
perbolic isometries of X. Then the following hold: 

(1) Suppose that \Lg n L^l < 1 and let D = d{Lg, L^). Then 



(2) Suppose that Lg DLh is a nondegenerate segment [x,y]. 

(a) If the translation directions of g and h on [x,y] coincide then 



(b) If the translation directions of g and h on [x,y] are opposite then 



Remark 4.2. The case where Lg n L^ consists of a single point is omitted 
in Proposition 1.6 of ^H]- Only the cases where LgCiL^ is empty or contains 
a nondegenerate segment are explicitly covered there. However the proofs 
for the cases where Lg fl Lfi is empty and where Lg fl L/^ is a single point are 
completely analogous. 

We need another simple fact (see Proposition 1.8 of Paulin 19 ) 

Proposition 4.3. Let g, h be two elliptic isometries of an M-tree X . 



Lg = {x e X : d{x,gx) = i-x{g)}- 



i{gh) =e{g)+e{h)+2D. 



e{gh)=i{g)+i{h). 



(i{g) + i{h)-2d{x,y) ife{g)>d{x,y),£{h)>d{x,y) 
1 l^id) ~ ^(^)l otherwise. 




Then 



ix{gh) = 2mm{d{x,y)\gx = x,hy = y}. 



The following statement, together with the definition of translation equiv- 
alence, immediately implies Theorem O from the introduction. 
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Theorem 4.4. Let G he a group acting isometrically with trivial arc stabi- 
lizers on an M-tree X. Let g,h ^ G he nontrivial elements of G such that 
g^h-K 

(1) Suppose that ix{g) = ^x{h) > 0. Then for any positive integers 
p, q, i, j such that p + q = i + j we have 

Wh'')=tx{g'y). 

(2) Suppose that ixig) = ^x{h) = 0. 

Then for any integers p, q, i,j such that gf, h'^,g'^, are nontrivial 
we have 

ixig^'h'i) = lx{g'h^) 

Proof. Part (2) follows directly from Proposition 14.31 Indeed, since the 
action of G has trivial arc stabilizers, there are some x,y ^ X such that 
Fix{g) = {x} Biid Fix{h) = {y}. Then for any p, i,j such that (7^, 5*, /i"^, /i-' 
are nontrivial, we have Fix{gP) = Fix{g^) = {x} and Fix{h'^) = Fix{h^) = 
{y} and hence by Pr op osition 14 . 31 ^ f qP /?5 ) = d{x,y) = i{g^h^). 

Suppose now that the assumptions of part (1) of Theorem l4.4l are satisfied. 

Denote a = £{g) = £{h). li g = h then the statement is obvious. Suppose 
now that g ^ h, so that g ^ h^^. Let p,q,i,j > 1 be integers such that 
p + q = i+j. 

Observe that Lg = Lgn and Lh = L^n for any n > 1. Moreover, in this 
case £(5") = ^(/i") = nl{h) = n£{g) = na. 

Suppose first that Lg n L^ consists of at most one point. Put D = 
d{Lg,Lh)- Then by part (1) of Proposition IXTl 

£{gPh'') = £{gP) + £{h'^) +2D= pt{g) + ql{h) +2D = 

pa + qa + 2D = {p + q)a + 2D. 

Thus we see that £{gPh'^) depends only on p + q and hence £{gPh'^) = £{g^h^), 
as required. 

If the intersection of Lg and L^ contains a ray then either gh or gh^^ 
fixes a segment of that ray. This is impossible since the action of G on X 
has trivial arc stabilizers. 

Suppose now that LgCiLh = [x, y] and that d{x, y) > 0. If the translation 
directions of g and h on [x,y] coincide then by part (2a) of Proposition 14.11 
we have: 

£{gPh'^) = £{gn + £m = {p + q)a = {i + j)a = £{g^h^). 

Assume now that g and h translate on [x, y] in the opposite directions. 

If a < d{x, y) then gh fixes an arc contained in [x, y], yielding a contradic- 
tion. Hence £{g) = £{h) = a > d{x, y). Then by part (2b) of Proposition 14. II 
we have 



£{gPh'^)=£{gP) + £{h'i)-2d{x,y) = 
{p + q)a - 2d{x, y) = {i + j)a - 2d{x, y) = £{g'h^). 
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□ 

The following lemma is an elementary exercise, but we provide a proof 
for completeness. 

Lemma 4.5. Let A be a finite abelian group and let g ^ A he an element of 
order bigger than four. Then for any u € A there is an integer i such that 
g^u has order bigger than four. 

Proof. Note that if a = 6c in j4 then the order of any of these three elements 
divides the least common multiple of the orders of the other two. 

If M G {g), then u = g"' for some n and the conclusion of the lemma 
holds with i = —n — 1. Suppose now that u is not a power of g and that 
for every i the order of g'^u is at most four. Hence for each integer i the 
order of g^u is two, three or four. If i is an integer then by the observation 
above the orders of g^u and g^~^^u cannot be both even or both equal to 
three. Indeed, in that case the order of g would divide either three or 
four, contrary to the assumption that the order of g is bigger than four. 
Choose i such that the order of g^u is three. Then the order of g^'^'^u is 
also three and the orders of g^^^u, g^~^^u are both even. Hence the order of 
g2 — g^+'^u{g^u)~^ = g^~^'^u{g^^^u)~^ divides both three and four, yielding a 
contradiction. □ 

The following is a generalization of Corollarv 11.51 from the Introduction. 

Corollary 4.6. Let G be a group. 

(1) Suppose that G is nonabelian and that the abelianization of G con- 
tains an element of infinite order. Then for every integer M > 1 
there exist nontrivial elements gi,...,gM £ G such that gi is not 
conjugate to g^^ for i ^ j and such that for every action of G on an 
M-iree X with trivial arc stabilizers we have ixidi) = ^xiOj)- 

(2) Suppose that G is nonabelian and that the abelianization of G con- 
tains an element of order bigger than four. Then there exist nontriv- 
ial elements gi,g2 & G such that gi is not conjugate to g^^ and such 
that for every action of G on an M-tree X with trivial arc stabilizers 
we have ix{gi) = ^x{g2). 

Proof. Let G be the abelianization of G. For an element x G G we denote 
by X the image of x in G. 

(1) Suppose first that G is nonabelian and that G contains an element of 
infinite order. Then there exists a noncentral element g ol G whose image 
has infinite order in G. Indeed, suppose not. Then all noncentral elements 
of G have finite order images in G. Take gi £ G such that 'gi has infinite 
order in G. Then by assumption gi is central in G. Since G is nonabelian, 
there exists a noncentral element u £ G. Again, by assumption, u has finite 
order. But then g = giu is noncentral and has infinite order in G, yielding 
a contradiction. 
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Thus we can choose a noncentral element g £ G such that g has infinite 
order. Then there is some f £ G such that h := f^^g^^f 7^ g^^- Choose 
M > 1 and put gi := g^h'^M+i-i ^ gi f~igi~2M~i j for i = 1, . . . , M. Then 
g^ = ^2i-2M-i _^ £qj, I < i < M. Since g has infinite order in G, for i j 
we have ^ ^ '9j^^ ™d therefore gi is not conjugate to g^^ in G. Also, since 
'gi ^ 1, it follows that gi ^ 1 for 1 < i < M . Theorem 14.41 implies that 
for every action of G on an M-tree X with trivial arc stabilizers we have 
(■x{gi) = (-x{gj)- This establishes part (1) of the corollary. 

(2) Suppose now that G is nonabelian and that G has an element of order 
bigger than four. We may assume that G is torsion by part (1). 

We claim that in this case there exists a noncentral element g oi G whose 
image has order bigger than four in G. Let go £ G he such that go has 
order bigger than four. If g^ is noncentral, put g = go- Otherwise, choose 
a noncentral u £ G and note that (go,!!) is a finite abelian group. By 
Lemma 14.51 there is an integer i such that g^u has order at least five and 
hence g = gl^u is the desired noncentral element. 

Thus let (7 € G be a noncentral element such that g has order bigger than 
four. Hence there exists f £ F such that h := f^^g^^ f 7^ g^^- 

Put gi = g^h = g^f-^g-^f, 52 = g^h^ = g'f'^g'^f- Then gl^ ^ 
and g2 =g- Since g has order bigger than four, the elements g,g~^,g'^ are 
nontrivial and pairwise distinct in G. Hence 52 7^ 1 and gi is not conjugate 
to g^^ in G. Theorem 14.41 again implies that for every action of G on an 
M-tree X with trivial arc stabilizers we have ix{gi) = ix{g2)- D 



5. Trace identities 

The following statement is well-known and probably goes back to the work 
of Klein in the late 19-th century (see, for example, jHiiM, foi' a proof). 

Lemma 5.1. For any freely reduced word w{a,b) £ F{a,b) there exists 
a polynomial fw £ Z[x,y,z] such that for any field K and any matrices 
A,B £ SL{2,K) 

trw{A,B) = f^{trA,trB,trAB). 

We now obtain Theorem El from the Introduction: 

Theorem B. Let F be a finitely generated free group and suppose that 
u =c V in F . Then u =t v in F. 

Proof. Choose an arbitrary free basis A of F. By Lemma 6.8 of Horowitz jH], 
established via a careful analysis of traces under an explicit family of rep- 
resentations in SL{2,C), the assumption that u =c v implies that \\u\\a = 
\\v\\a- Since A was an arbitrary free basis of F, Theorem 1^ implies that 
u =t V m F. □ 
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Lemma 6.8 of Horowitz [0] was strengthened by Southcott (see Theo- 
rem 6.6 of ^HI) who proved that character equivalent elements have essen- 
tially the same "syllable structure" with respect to every free basis of F. 

Corollary 5.2. Let F he a finitely generated free group and let u,v F 
be trace equivalent elements. Then for any word w{x,y) € F(x,y) we have 
tr{w(u,v)) = tr{w{v,u)) and hence, by Theorem IBi w{u,v) is translation 
equivalent to w{v,u) in F. 

Proof. By Lemma |5.1l there is a polynomial f{r,s,t) € Z[r, s,t] such that 
for every A,B e SL{2,C) we have tr{w{A,B)) = f{tr{A),tr{B),tr{AB)). 

Let a : F ^ SL{2, C) be an arbitrary representation. Put A = a{u) and 
B = a{v). Thus tr(A) = tr(B) and, of course, tr{AB) = tr{BA). Therefore 
f{tr{A),tr{B),tr(AB)) = f{tr{B),tr{A),tr{BA) and hence tr{w{A,B)) = 
tr{w{B, A)). Since a was arbitrary, this implies that tr{w{u, v)) = tr{w{v, u)), 
as required. 

□ 

Proposition 5.3. Let w{x,y) G F{x,y) be a freely reduced word, let IK be 
any field and let A,B(^ GL(2, K) be arbitrary matrices. Then 

(t) trw{A,B) =trw^{A,B) 

Proof. We first will prove (f ) under the assumption that both A, i? G SL(2, K). 

Let fw{x,y,z) be the polynomial provided by Lemma [5. 11 Let A,B€ 
SL{2,K) be arbitrary matrices. Note that tr{A) = tr{A~'^), tr{B) = 
tr{B-^), and tr{AB) = tr{B-^A~^) = triA-'^B'^). Then by LemmaO 

tr{w{A,B)) = fUtr{A),tr{B),tr{AB)) = 

fUtriA-'),tr{B-'),tr{A-'B-')) = tr{w{A-\B-^)) = tr{w^{A,B)), 

where the last equality holds because w^{a,b) = [w{a^^ ,b^^)]^^ . 

Consider now the general case of GL(2,IK). Since every field embeds in 
an algebraically closed field, it suffices to prove (f) for algebraically closed 
field. So let IK be an algebraically closed field, let w G F{x, y) be a freely 
reduced word and let X, y G GL{2, IK) be arbitrary. Since IK is algebraically 
closed, there exist nonzero r,q gK such that = det(X) and q^ = det(y). 
Put Xi := X/r and Yi := Y/q. Then det(Xi) = det(yi) = 1, so that 
Xi,Yi G S'L(2,IK). Therefore, by the already established fact, we have 

trw{Xi,Yi) = trw^{Xi,Yi). 

Let a be the exponent sum on x in (and hence in w^) and let r be the 
exponent sum on y in (and hence in w^). Then w{X, Y) = w{rXi,qYi) = 
r''q'^w{Xi,Yi) and, similarly w^{X,Y) = w^{rXi,qYi) = r''q^w^{Xi,Yi). 

Therefore 

trw{X,Y) = r''q^trw{Xi,Yi) = r''q^trw^{Xi,Yi) =trw^{X,Y), 
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as required. 

□ 

We refer the reader to P for a detailed discussion on the above proposi- 
tion. 

Remark 5.4. Theorem El and Proposition 15.31 immediately imply Theo- 
rem 10 established earlier by a direct argument. 

Proposition 5.5. For any field K, for any integers p, q and for any conju- 
gate matrices A,B €z GL(2,K.) we have 

trAPB'^ = trA'^BP. 

Proof. Again, we may assume that K is algebraically closed. For any matri- 
ces A,B SL{2,'K) conjugate in GL{2,K.) we have tr A = trB, and hence 
trAPB'i = trBPAP = trA^BP by Lemma O applied to w{x,y) = xPyi. 

Suppose now A, B € GL{2,K) are conjugate. Since IK is algebraically 
closed, there exists s € K such that = det(yl) = det(i?). Then Ai = A/s 
and Bi = B/s have determinant 1 and are still conjugate in GL(2,IK). 
Therefore tr APB^ = trA^BP. However APB" = sP+^APB^ and A'' BP = 
sP+iA^BP which implies that tr ApB'^ = trA'^BP, as required. □ 

6. Tree actions in the boundary of the Teichmuller space 

Let 5 be a closed surface of negative Euler characteristic, possibly non- 
orientable, and let T{S) be the Teichmuller space of S. We think of T{S) 
as the set of (isotopy classes of) marked hyperbolic structures on S or, 
equivalently, as the set of (conjugacy classes of) free discrete and cocompact 
isometric actions of G = 7ri(S') on H^. Let T{S) be the Thurston compacti- 
fication of T{S). The points of /i G '^'('S') — T{S) are measured laminations 
of S. Each such lamination /x defines a small action of G on an M-tree dual 
to the lift of this lamination to pSl Qlj ■ We refer the reader to [21 E] 
for a detailed discussion of this topic. 

We next show that our results regarding two-variable palindromes also 
apply to the elements of T{S). 

Theorem 6.1. Let S he a closed surface (possibly non-orientable) of nega- 
tive Euler characteristic and let G = 7ri(5). Then for any g,h G and for 
any w{x,y) G F{x,y) we have: 

(1) For each point p G T{S), thought of as an action of G on H^, the 
elements w{g,h) and w^{g,h) have equal translation lengths. 

(2) For each point fi G T{S) — T{S) we have 

ix,{w{g,h))=ix,{w%,h)). 

Proof. Let p G T{S) and consider the corresponding action (j) : G ^ 
Isom{M?) of G by isometrics on H^. Recall that, when is considered 
in the upper-half space model, there is a canonical isometric action of 
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GL(2,M) on whose image is the fuh isometry group of H^. Namely, 
let ^ = ^) e GL{2,R). If det(^) > then Az = ^ for any 

zGlf. If det(yl) < then Az = ff±^ for any z£lf. The first case 
gives us an orientation-preserving isometry of and the second case gives 
an orientation-reversing isometry. It is well-known that for A G GL{2, M) the 
trace tr{A) and the determinant det(^) uniquely determine the translation 
length of A as an isometry of the hyperbolic plane. 

Let w{x,y) G F{x,y) and let g,h & G. Let A £ GL(2,M) represent (p{g) 
and let B G GL(2,M) represent 4>{h). Then by Proposition 15., 31 w(A. B) = 
tr w^{A, B). Moreover, det w{A, B) = detw^{A, B). Therefore we have 
i^2{w{g, h)) = £^2{w^{g,h)), as claimed. 

Thus part (1) of the theorem is established. 

Now, part (1) immediately implies part (2). Indeed, recall that each 
element p G T(S) determines a marked length spectrum ip : G ^ M where 
ip{g) is the translation length of g for the isometric action of G on 
corresponding to p. Then it is well-known that for any fi G T(S) — T{S) 
the length-function Ix^, : G — s- M is projectively the limit of marked length 
spectra £p„ for some sequence oipn G T{S). That is, there exists a sequence 
of scalars A„ > such that for every f & G 

Since for / = w{g, h) and /' = w^{g, h) we know by (1) that ip„{f) = ip„{f') 
for all n, it follows that ix^if) = ^x^{f')i as required. □ 

Together with Theorem 16. II the following result immediately implies The- 
orem El from the Introduction: 

Theorem 6.2. Let S be a closed surface of negative Euler characteristic, 
possibly non-orientable, and let G = 'Ki{S). Then for any conjugate g,h G 
and for any integers p, q we have: 

(1) For each point p G F{S), thought of as an action of G on H^, the 
elements g^W^ and g^W have equal translation lengths. 

(2) For each point G T{S) — T{S) we have 

(3) If S is orientable then for any conjugate elements g,h G, for each 
point n G T{S) — T{S) and for any positive integers p,q,i,j such 
that p + q = i + j we have 

lx,{g^h'>)=lxMh')- 

Proof. Parts (1) and (2) are established exactly as Theorem 16.11 but using 
Proposition 15.51 instead of Proposition 15.31 

To see that part (3) holds observe that, by well-known results, if S is 
orientable then every orbit of the action of the mapping class group of S 
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on T{S) — T{S) is dense in T{S) — T{S). In particular, this applies to the 
orbit of a point corresponding to the stable foliation of a pseudo-Anosov 
homeomorphism of S. Therefore the set of those /i G ^(5') — T{S), such 
that the action of G on the tree is free, is dense in T(S) — T{S). Since 
Theorem 14.41 applies to free actions, part (3) of Theorem 16.21 follows. □ 

Remark 6.3. The argument used in the proof of part (3) of Theorem 16.21 
does not work in the case of non-orientable surfaces, as follows from the 
results of Danthony and Nogueira . At the moment we do not know how 
to prove part (3) of Theorem 16.21 in the non-orientable case. The problem is 
that if S is nonorientable and /j, € T{S) — T{S) then the action of G = 7ri(5') 
on need not be very small. Note, however, that G has an index two 
subgroup whose action on X^ is very small. Note also that, as Example 17.51 
below shows, part (1) of Theorem 14.41 does not have a precise analogue 
for SL2 trace identities. Hence it is not possible to argue as in the proof of 
Theorem 16. II to establish part (3) of Theorem l6.2l for non-orientable surfaces. 

7. Examples 

Example 7.1. The palindrome and the g^h'^ phenomena described above 
no longer hold for the class of small actions (as opposed to free or very small 
actions). 



(1) 




Figure 2. Counterexample 

Consider the graph of groups A shown in Figure [21 Let v be the vertex 
of the graph incident to all three marked up edges e, /, t. Put G = 7ri(A, v) 

and let X = (A, v) be the Bass-Serre universal covering tree. It is easy to see 
that the action of G on X is minimal and that G = F{x, y) is a free group 
of rank two with free basis x = eae,y = tf. Consider now the elements 
g = xyx'^y~^ and h = y~^x'^yx. Thus h is the palindromic reverse of g in 
F{x,y). Moreover, with a = x and b = yxy~^ we see that g = ab"^ and h is 
conjugate to a^b. 
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In G we have: 

h = y^^x'^yx = f~^t~^ea'^e~^tfeae~^ = f^^t^^a^tfeae''^. 

Both eaeta?t~^ and f^^t^^a'^tfeae^^ are cychcally reduced closed paths in 
A. Therefore ix{g) = 4 while £x{h) = 6. 

Remark 7.2. We believe that the palindrome phenomenon also holds for 
small actions of a free group F such that, if g F is nontrivial and fixes 
more than one point, then Fix{g) is a compact segment containing no branch 
point in its interior. 

Example 7.3. We have remarked earlier that translation equivalence is 
preserved by injective homomorphisms, and hence by passing to larger free 
groups containing the given free group as a subgroup. However, passing to 
subgroups, even of finite index, no longer preserves translation equivalence 
in general. 

Let F = F{a, b) and let H = (a, bab~^ , 6^) < F. It is not hard to see that 
H is a subgroup of index two in F and that x = a,y = bab~^, z = 6^ is a 
free basis of H, so that H = Fix, y, z). Consider the elements g = aba?b~'^ 
and h = a?bab~^ in F. Then g =t h in F by, for example. Theorem 14.41 We 
also have g,h £ H and g = xy'^,h = x'^y. Clearly, g and h have different 
Whitehead graphs in F{x,y,z) and therefore g h in H. 

On the other hand, it is easy to see that if is a free factor of F and 
g,h £ H then g =t h in F ii and only if g =t h in H. 

Example 7.4. Theorem ^ states, in particular, that two elements of F 
are translation equivalent in F if and only if they have equal Whitehead 
graphs with respect to each free basis of F. This statement no longer holds 
if we consider the obvious "higher rank" analogues of Whitehead graphs 
where symmetrized numbers of occurrences of subwords of length m > 2 
are recorded. Again consider g = aba^b~^ and h = a^bab^^ in F{a,b). We 
already know that g =t h in F. However, consider the cyclic words w and 
u defined by g and h accordingly. The number of occurrences of b~^ab in w 
is equal to 1, while neither b^^ab nor its inverse b~^a~^b occur in u. 

Example 7.5. Theorem IbI shows that in free groups character equivalence 
implies translation equivalence. However, the converse implication does not 
hold and these two phenomena are different. For example, we know from 
Theorem^ that if g and h are conjugate in F and g ^ then 
g^h =t g'^h? in F. On the other hand, let 



A 



'2 1 ■ 
1/2 



B 



'l 
2 1 



C = BAB 



-1 



1 ■ 

-1 5/2 



be matrices in SL{2,M). A direct computation shows that tr A^C = —79/16 
while trA^C'^ = -143/16. 
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Thus a^bab ^ a^baH ^ while a^bab ^ =t a?'ba?b ^ in F(a, b) and there 
is no precise analogue of Theorem El for character equivalence. 

8. Open Problems 

Problem 8.1. Is there an algorithm which, when given two elements in a 
finitely generated free group, decides whether or not they are translation 
equivalent? 

It can be deduced from results of Leininger J2] that hyperbolic equiva- 
lence in surface groups is algorithmically decidable by using standard com- 
mutative algebra techniques applied to the representation variety of the 
surface group. Similarly, one can algorithmically decide whether or not two 
elements of a free group are character equivalent. 

Problem 8.2. Find other sources of translation equivalence in free groups, 
different from those discussed in this paper. 

Problem 8.3. Is it true that whenever g =t h in F and w{x,y) £ F{x,y) 
is arbitrary then w{g, h) =t w{h,g) in F? It easily follows from Lemma l5. II 
that g =c h (e.g. g is conjugate to h) implies w{g,h) =c w{h,g) in F and 
hence w{g, h) =t w{h,g) in F. 

The notion of translation equivalence has several natural generalizations. 

Problem 8.4 (Bounded translation equivalence). For nontrivial g,h F 
we say that g is boundedly translation equivalent to /i, denoted g =b h, if 
there is C > such that for every free and discrete action of F on an M-tree 
X we have 

C - ix{h) - ■ 

What are the sources of bounded translation equivalence in free groups 
and how much more general is it compared to translation equivalence? What 
are the sources of the failure of bounded translation equivalence? Is bounded 
translation equivalence, in some natural sense, generic? Is bounded transla- 
tion equivalence algorithmically decidable? 

A similar notion can be defined in the context of hyperbolic metrics on 
closed surfaces and the above questions make sense there as well. 

Problem 8.5 (Volume equivalence of subgroups). If G is a finitely generated 
group acting discretely isometrically and without a global fixed point on an 
M-tree X, we denote by volx{G) the sum of the lengths of the edges of the 
metric graph Xq/G, where Xq is the unique minimal G-invariant subtree. 

We will say that nontrivial finitely generated subgroups H^K oi F are 
volume equivalent in F, denoted H =^ K, if for every free and discrete 
action of F on an M-tree X we have volx{H) = volx{K). 

Thus (jr =t /i in F iff {g) =y (h) in F. Moreover, if H, K have the same 
finite index n in F then it is easy to see that H =y K in F. 
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Are there any other sources of volume equivalence in free groups? If 
H =v K in F, does this imply that H and K are free groups of the same 
rank? Is volume equivalence algorithmically decidable? 

Again, the notion of volume equivalence and the above questions also 
make sense in the context of hyperbolic surfaces. In that situation one 
should consider free discrete cocompact isometric actions of G = 7ri(5) on 
. For every such action cp and for a finitely generated non-cyclic subgroup 
of G we define vol^{H) as the hyperbolic volume of the compact surface 
Conv{KH) / H where Conv{AH) is the convex hull in of the limit set AH 
oiH. 
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